Look-ahead Algorithmen

Projektleitung und Mitarbeiter

Hochbruck, M. (Dr. rer. nat.), gemeinsam mit: Gutknecht, M. H. (Doz. Dr. rer. nat., IPS, ETH Zürich)

Mittelgeber :

Forschungsbericht : 1994-1996

Tel./ Fax.:

Projektbeschreibung

Schnelle Algorithmen zur Lösung von linearen Gleichungssystemen, deren Koeffizientenmatrix Toeplitz- oder Hankel-Struktur hat, müssen in der Regel durch sogenannte "look-ahead"-Methoden stabilisiert werden. Die Theorie dieser Verfahren kann auf formalen Orthogonal- bzw. Biorthogonalpolynomen, Padé-Formen oder Blockzerlegungen aufgebaut werden. Neben der weiteren Entwicklung solcher "look-ahead"-Algorithmen sollen Zusammenhänge zwischen den verschiedenen Lanczos-, Hankel- und Toeplitz-Algorithmen aufgezeigt und analysiert werden.

Publikationen

Gutknecht, M. H., Hochbruck, M.: Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems. Numer. Math. 70, 181 227 (1995).

INDEX HOME SUCHEN KONTAKT LINKS

qvf-info@uni-tuebingen.de(qvf-info@uni-tuebingen.de) - Stand: 30.11.96
Copyright Hinweise